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(Hi2 x2 ) + . . . + (Hi2 xk ) + Hi . Si is split into two w-bit words H 2 and L 2 . S 2 is 
JK> • computed as being equal to L 2 + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 . S 3 is 
^ computed as being equal to S 2 + (2 xl + . . . + 2 xk + 1). And the residue is 

determined by comparing S3 to 2 W . If S3 < 2 W , then the residue equals S 2 . If S 3 > 
2 W , then the residue equals S 3 - 2 W . 

B. In the Claims: 

Please renumber the claims as follows: 



Al-All 

B1-B5 

C1-C3 

D1-D2 

E1-E10 



Ml 

12-16 

17-19 

20-21 

22-31 



Please cancel claims 1-6 (A1-A6), 12-16 (B1-B5), and 22-25 (E1-E4), without prejudice. 
Please amend the claims without prejudice as indicated below. A marked up copy of the 
amended claims showing insertions and deletions is attached to this Response in Appendix A. 



7. (Amended) A method of encrypting data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-big; and 
wherein the modulus C is w-heavy. 



8. (Amended) The method of claim 7, 
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wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2 (w " 1)/2 . 



9. (Amended) The method of claim 8, further comprising: 
calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and Li; 
calculating Si = Li + (Hi2 xl ) + (H,2 x2 ) + ... + (Hi2 xk ) + H,; 
splitting Si into two w-bit words H2 and L 2 ; 
computing S 2 = U + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 ; 
computing S 3 = S 2 + (2 xl + . . . + 2 xk + 1); 

determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S 2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 > 2 W ; and 
wherein the modulus C is a residue. 



10. (Amended) A method of encrypting data comprising: 

performing a ring arithmetic function on numbers, including: 

using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-little; and 
wherein the modulus C is w-light. 
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11. (Amended) The method of claim 10, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1. 



18. (Amended) The method of claim 17, 

wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2 (w " 1)/2 . 

19. (Amended) The method of claim 18, further comprising: 

calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and Li; 
calculating Si = L, + (Hi2 xl ) + (Hi 2^) + ... + (H^) + Hi; 
splitting Si into two w-bit words H 2 and L 2 ; 
computing S 2 = U + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 ; 
computing S 3 = S 2 + (2 xl + . . . + 2 xk + 1); 

determining the modulus C by comparing S 3 to 2 W , wherein the modulus C = S 2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 > 2 W ; and 
wherein the modulus C is a residue. 



21 . (Amended) The method of claim 20, 

wherein the modulus C is of the form 2 W + L; and 
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wherein the modulus C has a Hamming weight close to 1. 



26. (Amended) A method of hashing data comprising: 

performing a ring arithmetic function on numbers, including: 
using a residue number multiplication process; 
converting to a first basis using a mixed radix system; 
converting to a second basis using a mixed radix system; 

choosing a modulus C for modular calculations; 

wherein the modulus C is w-big; and 

wherein the modulus C is w-heavy. 

27. (Amended) The method of claim 26, 

wherein the modulus C is of the form 2 W - L; and 

wherein L is a low Hamming weight odd integer less than 2 (w " 1)/2 

28. (Amended) The method of claim 27, further comprising 



calculating the modulus C by a process including: 
splitting P into 2 w-bit words Hi and Li; 
calculating Si = L, + (Hi2 xl ) + (Hj2 x2 ) + ... + (Hi2 xk ) + Hi; 
splitting Si into two w-bit words H2 and L2; 
computing S 2 = L 2 + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 ; 
computing S 3 = S 2 + (2 xl + . . . + 2 xk + 1); 
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determining the modulus C by comparing S3 to 2 W , wherein the modulus C = S2 if 

S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 > 2 W ; and 
wherein the modulus C is a residue. 



29. (Amended) The method of Claim 28, wherein the method of hashing data comprises a 
method of cryptographic hashing. 

30. (Amended) A method of hashing data comprising: 



performing a ring arithmetic function on numbers, including: 



using a residue number multiplication process; 

converting to a first basis using a mixed radix system; 

converting to a second basis using a mixed radix system; 
choosing a modulus C for modular calculations; 
wherein the modulus C is w-little; and 
wherein the modulus C is w-light. 

31 . (Amended) The method of claim 30, 

wherein the modulus C is of the form 2 W + L; and 
wherein the modulus C has a Hamming weight close to 1. 
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